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(54) PARALLEL PROCESSOR 

(57) Abstract: 

PURPOSE: To constitute a parallel processor so that the 
burden of a packet controller is reduced, the packet 
controller can allow more data packets to flow to a high 
speed packet processor and many tasks can be 
subjected efficiently to multiple processing in parallel by 
forming a structure in which plural PEs are connected to 
a pipeline type ring bus as one layer and connecting 
successively respective layers. 

CONSTITUTION: The pipeline type ring bus of one layer 
in which plural shift registers are connected like a ring is 
provided with plural layers (10, 20, 30), and also, 
processing means for fetching and processing a packet 
flowing on the pipeline type ring bus are provided on 
respective shift registers of respective layers (211-214, 
221-224, 231-234), and moreover on at least one 
processing means of each layer, a packet control means 
102 for transferring the packet is provided, and to the 
processing means, a means for fetching the output of the 




processing of the upper layer of the layer for which the 
means belongs to the pipeline type ring bus of its own 
layer is imparted. 
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2 i £gjico/w y^-r >n u >^AA©aftti^€» 

-/U 3 2 3 OM0SA (S7) , TJfcoaiTjf^ 
A* dry h^n.— 3 8 O^lTTiO/W^y-fVII'J 

[ 0 0 3 5 ] (5) ±fS^S (4) -C$LWW?>Wry b 
+ a- 3 4 0 iZ&misfzP E^D^7A-/^7 hCO^ 
»3-F 4 0 3j5< 'DATA' & 5 (S10) , 

f0PE7"D^7A'/^7 h fcflltefcJtfif&U^;*^ 

350 \z&m-?z> (s i i ) . mw^- f 4 o 3 a* 4 d 

ATA' CGOP ET/oy^A * /t y hC0% 

5k^fr4 0 4fC^t^ 3l»SMX*77^A34U 
fcttiSISCA* ^ 7 B 3 4 2 (S 1 3 ) . 

[ 0 0 3 6 ] ( 6 ) rttry h^J^!^^ 1 0 2 CO^i^lT 
T , CUyn^^A • /^*r y h^7j:<fe5ST (S 
6) . ±eS (1) ~ (5) <Z)fi!i31^^^]C»jg$n. ^ 
TCOyn^^A • /t^y N^#HC0^PEtCfiJ0^Tb 

[ 0 0 3 7 ] £A±^V^ tT>^«bf^-C*S. ^CtC, 0 3 

coPEcotfliiS, m 4 co P E -fa ?=? a • n*r y 

e > ^ co id re t c ^? u r §k ^ -r * o 
[0038] ( i ) n>ry bmmmw 102H ibak 

I104^bCUf-^'/^7h^i^f;L, cn£ 
P Er-^ • /l^r y btZ&mLfzW: (S 2 1 ) , «lS5fe 



< 

1 1 

P E T h* 4 2 2 tcffi^, Ay* hftlfPiS® 102t 
8*LT^5 PE0-O^(DP E^-^ • Ay *y 
glt^. (S 2 2) . 

[0039] (2) COPEf-^-/^7hfiSSP 
EOdiAfif5/^7h + a- 3 8 0 

[0040] (3) 3SAy y h«3£lsl&3 1 OH. A-f 
>^ U >yAX*»fc|g«UT*3 0 (S2 3) , 
^X^##75i '0' , ^SOS/^y 
SI UfcWft, -feU-^^3 1 U/H^^Oi'J >^7*A 

QWfL (S39) , tiiAfip^/^7h + a- 3 8 0l:* 
iLT^SPEr-^ -/^y h*/H^7-f >i'J> 
^AXfcJS-tfS. aj^S"6/^yh + a- 3 8 0 ^a<0 
(S38) , O«0SAttec6)i 

[ 0 0 4 1 ] (4) h£Jj£[El£§ 3 2 0 ttA-f 

^^-f >S!'J >^A^*«fCfi£fibT*50 (S24) . 
PET KUXJ&*«agfc5e*«U^X* 3 5 0 KteJHStl 
T^5PE7HU7t«L^i^ tU^^32 ISA 

2-3 4 0 CD 3 2 2 S/H^7-f 

>IU >^/UO«n^e2/^7 K£/&3s3 3 0 <Djj 

^mmizmvwx. <S2 5) , i^^/^yh^a- 

3 4 0l:fOPEyoy7A-/^y h £ 3 <h 

PStC, A<:/^>f >3!»J >^AX(cSA^ry h^if 
3. CCDP#, tti7J^^ n>ry h**— 3 8 0 KAy y h 
(S26) , ill/t?? 3 1 lS/Hy7<>i 
U ^AXOSEft^Saj^f*^ Ay y h^^. — 3 8 0 <D 
TjtC^O^*. (S35) , SS/^yh + a- 3 8 0ft 
<Drt*ry h&A-r ^^-f >1!U >^AXfcifcii-5. &J1 
A^r «/ hflfelsIgS 3 2 0 tt, HitifePEOltSi*« 
BS<£:&&*«^fwtt (S36) , l^g 

jioA-ry^o^u >^/t^©stn^^7;p-/u 3 

2 3 cotj^SJO^X. (S37) , TJS ©ffi^fS^ Ay y 
K^o. — 3 8 OS^LTTIO/H^^OSU >^A 
X^^coAy^y h£^U&tr 0 
[ 0 0 4 2 ] (5) ±858131 (4) tMM^/^yh 
3 4 0 KteftiUJt P Ex-^ ■ A y >y 

htf 42 i^ 'o* ott (S27)', mm&femm 

l/yX^ 3 5 0 £ffl«ttll:tS (S34) . PEr- 
^ • A y <y hCD3>5^;>3> • 3 — K 4 2 3 # 4 0 ' 
"Cftn« ( S 2 9 ) , ft« '11^ 3 6 0 ^), PE7F 
UX 4 2 2 "C|g3esnfc»ff X^fflSC RTt-^ 426 
£ flft U d tf „ 3>f>f>3>0-F 4 2 3 ^ * 0 T £X 
ft. O*0Bi3rO«aJlTmifX7-A«*ofci:$tCtt. ^ 

SfTO (S33) . ft*. Wflift^lfffiU^X* 3 5 0 
[ 0 0 4 3 ] (6) *il*^fl»iUyX^ 3 5 0 ^(D^ 



7 ) ^§^¥5 - 1 8 1 8 1 7 

12 

'1 1' £ ft (S28) , ^JD, iH 
JJt^— *a<ltitofc«^. fOPEr-^ -/nyhdil 
ff • 3 6 0 tll^n (S30) , tR^tt**?* 

■ A^<y h£l£®g&3 7 OfcjUiiJLT. PEx-^ 
• h$4^t5 (S 3 1) . 

[ 0 0 4 4 ] (7) x-^ -/^y K4fi!t@»3 7 0 
H ^il^^if 3 5 0 <0«ff*SI&£tij7jTS 

iS4 0 6 t, tiJ*jfcPE7Hl/X 4 0 7, 4 0 8, 4 

09, 41 ottffiu, m7j-r^f@^^o p e^-? • 

10 A^r *y N££i&-r£* Ctl^COP E5^-^ • Ay y hte 
T10P ECDffl^jS^/^y h^^-3 8 0 IZ&mtEft 

[ 0 0 4 5 ] (8) ±SE (3) ~ (7) Ol^iPE 

5 0 <Dmwzi- F 4 0 3 ^OUTltlT^^P e 
Mft£f*l'y7^ 3 5 0 |*gcD«*fc#7&* '11' O 
5 s — Ay y K£fi£ig& 3 7 0 teAy* hffl® 
gB 1 0 2C^lT/t^7 hi£fcti^3c 3 7 2S^ttS-r^ 
t&fcR^-* - Ay y h£j&[II&3 7 OTi^^LAcP 
20 Er-iS' - Ay-/ FS/^y h$»JP£IB 1 0 2 tC S5 U & 

tr. -eur, Ay «/ h-ftjfflifiB 1 o 2 teiati^g 1 0 4 

[ 0 0 4 6 ] ( 9 ) Ay y SftJfU^M 1 0 2 (DUMT 
CUt-^ * Ay y b#fc (S 3 2) , 

±ia (i) - (8) £TGD^3i^&^jici£jic*n, Ay 
v bmw&m 10211 ±T<Dmwm&^-? • Ay * 

h^Mo^^Tyni/yAiii/^y h 5 1 3 £ 
SHU, SR7 , D^7A'Cttffllt^fcPESffi©^7^ 

30 C 0 0 4 7 ] 

AXIC«*<Z>P E £&«Ujfc«*j6£-:30>®<!: U. PE 
Sr^UTSPJ1»ISSfT?3:-5 d iitCJ: 0 , AyyNftJffilg 
lSiM"^Cch^<-^0/H7'7'f Vl^y'/U^ 

^flficoA-f^^-rviiij >yAAtcAy ^ h^gsns/t 
a&. Ay y hsnwsiB<z)ftfi^s«$n. ^cd^^, a 

y y h^J^^IStiJ: CO^-^ • Ay y h^^mn 

*ry hmwrnmizm-tzttf-ez, &<<D?x2f)mm 

40 [ 0 0 4 8 ] $btC, x — ^ ■ Ay *y h \X P E 

S^n, PEOTlO/W7 , 7<>I'J >^/N*X^\<h»ii 

nx^<rzt6s PErtoas/^yhw^os 

U >yy\*x (cttiTjT^rftc^y hay^f«*5-€-*it>« 

[ 0 0 4 9 ] ^rplOZJU-Z^XSIStt^CitCJ: o , @ 

S. ^J!^, MOPEiCU^ftttfSC*!:?. H^U 
Ac^O P E £fij 0 bn^l^^tt). CU^^U 
50 @ W^SfC^— * £8E U&tTC Ay-yh©IP 



( 8 ) 



13 



[ 0 0 5 0 ] Sfc. /t-f 'J >^/\'XCQ-gB£ 

[132] ^fgBJtcJ;* 3ff 4 *J<0 h - 7 * £! S5 i£ 
[03] i2(OM5!llIi (PE) co-^fi£^J^^-r 

[04] mffim<Dgkmizmm ^ns p e a • a 

[0 5] SSJSW<o«Bfc:teai;*ns P E5^-^ * n*rv 

[06] *«0ij©p Emft&mn'rz>tz&<Dj , utf7A 
m<Dm.wm. 20 

[0 7] SUfifllfcisW-S^n^A * ~?y \*>tfW<D$L 



[08] a^^wa^^ry bmwmm(?)m&<z)7u y? 

0o 

[0 9 ] SSJSWfcfcttS^ny^A* - -?y \±>tf(D7U 

[01 o] nmm\z&nzm.%&m<r>7u--r*—h. 
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10 1- *XhfH«, 1 0 2- /^7hH»gi, 1 
0 3 -MSS/l^rs/ hfflgge, 10 4-13t&SB, 2 1 

1, 212, 213, 214, 221, 222, 22 
3, 224, 231, 232, 233, 2 3 4 - fM 

mmm. 3oo-/w^7-f>au>^aA^Sf, 

3 0 1, 3 0 2, 3 0 3 - 7 7^ 3 0 4 - /H^7< 
>3I»J >^AXffi*jaS^-, 3 1 0 -a/^^ry KWSIhI 

3 1 1, 3 2 1, 3 2 2 3 2 0 -3&3I 
/t^r^ hWfelalSS. 3 2 3 - X^-/U, 3 3 0 - S/^ 
^u/h£j5£f&, 3 4 0 -II^^/^7h + a-, 3 4 

1- mWXti^y^A, 3 4 y^B. 3 
5 0 -«fl!ftj£fit £gU 3 6 0 -if -jiai^, 
3 7 0 "•■5r-^ • ^^ry h^jaKlHlK. 3 7 1- PEr- 
^ • /l^ry hm^iS^, 3 7 2 -n*r y hMtfig*, 3 
8 0 -dirtf* y h^zL-, 381-PE7 1 D^/7 

- n>ry hXfl$&^. 4 0 0, 4 2 0-** 
*#^t, 4 0 1, 4 2 l-/^7h#§, 4 0 2, 4 2 

2- ^I5tPE7Kl/X, 4 0 3 -tM£3-H, 404 
-&'X&t¥* 4 0 5 ■•>mjjT — *M. 4 0 6 -ffl*il 

4 0 7, 4 0 8, 4 0 9, 4 1 0 — ft 77 & P E Y H 
UXi3«ktf«#lSA2j#- 4 2 3 - n>rr> 
3>-3— 4 2 4-RTr-^S, 4 2 5 - f-^ 
#^ 4 2 6 -^|?^-*&cfctf)f£J¥^-*, 5 0 1, 
502, 503, 504, , 5-0 5 -PE7 , O?7A • 
/^^K 5 10, 5 11, 5 12-PEf-^-/^ 
yK 5 1 3 ---futf^ Am&Wr y K 7 1 0 ~'MW 
ffi. 7 2 0, 7 3 0, 7 4 0 - ^111, 711, 71 

2, 7 13, 7 14»->7hl/yX^. 
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im 3 ] 



813 *tt*ia3E3gcPE)0D-i£jfcffij 



381 



310 
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300 
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9- 
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ftfflW-S - 1 8 1 8 1 7 



m 6 



p E Hi f*K or m T a y =5 a m 



INTEGER 
REAL 



A (TOO), B(tOQ). C000) , S 



TN 

501 - 01 

502 01 

503 0 1 

504 ~_ 0 1 
505—01 



TN 

510 01 

51?- 01 

512~01 
01 
01 
01 

01 
01 
01 

513 — 01 



S=3.5 
Do 10 Isl , 100 

D(I)= A (I) * B (I) * S + C (I) 
0 CONTI NUE 

(a) FORTRAN yp^5A 
PN LNPE FC EC DT OC LNPE LNPE LNPE LNPE 



01 


12 


* 


00 


F 


T 


23A 






02 


23 




10 


F 


1 


34A 






03 


23 


DATA 


10 






S 






04 


34 


+ 


00 


F 


1 


11A - 






05 


11 


OUT 


10 


F 


1 









(b) PE fn?^ a. . j<*. y h 



PN 


LNPE 


CC 


DT 


DN 


RT 


06 


12A 


0 


F 


01 


A(1) 


07 


12B 


0 


F 


02 


B(1) 


08 


34B 


0 


F 


03 


CO) 


09 


12A 


0 


F 


04 


A(2) 


10 


12B 


0 


F 


05 


B(2) 


1 1 


34B 


0 


F 

S 


06 


C (2) 


303 


12A 


0 


F 


298 


A(IOO) 


304 


12B 


0 


F 


299 


B(100) 


305 


34B 


0 


F 


300 


C(100) 


00 













(C ) PE r—9 • '<tr y h 
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Y 
V> 
ft 
* 

s 



103 



.211 



212 



OUT 


— » 
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-> 






- -> 


v 






(12) 




(13) 






(14) 



(21) 









* S 










(22) 




(23) 






(24)" 



224 
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^741 


^711 




721 





PEi 



720 



-750 
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[09] 




S15 



izL> $ 5? 311 



512 



tL/ £ 9 311 
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•feU^^ 921 
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